Nguyễn Văn Hiền vốn là một người Việt Nam lao động hợp đồng ở Cộng hòa Dân chủ Đức trong thập niên 1980. Sau khi Đức tái thống nhất, cũng như nhiều người lao động khách trên đất Đức, ông mất công ăn việc làm và chuyển sang buôn bán tự do.[3] Ông bắt đầu làm công việc của một chủ giao hàng, năm 1996 ông thuê lại một nhà kho ở Leipzig để làm nơi giao hàng cho người Việt buôn bán quần áo ở Đức với tên gọi Đồng Xuân Markt. Năm 2000, ông thuê thêm mặt bằng khác để xây dựng Đồng Xuân Center.[5]

Khu vực Trung tâm Đồng Xuân hiện nay vốn là một khu vực công nghiệp bị ô nhiễm nặng nề thuộc quyền của một công ty xử lý than đá.[6] Trước khi tiến hành xây dựng Đồng Xuân, khu vực này đã được cải tạo, và đất ô nhiễm đã được dời đi. Khu vực này thuộc sở hữu của chính quyền Đông Đức[7] cho đến năm 2003, ông Hiền có đủ điều kiện mua khu đất này, về sau ông phát triển thành Trung tâm Thương mại Đồng Xuân.[8] Dãy nhà đầu tiên khai trương vào đầu năm 2004.[5]

Chợ Đồng Xuân đã nhiều lần gặp hỏa hoạn. Từ 2016 đến 2021 đã có 24 vụ xảy ra, riêng 2016 đã có 9 vụ và 2019 có 8 vụ.[9] Ngày 11 tháng 5 năm 2016, một cuộc hỏa hoạn xảy ra tại dãy hàng có chứa các hóa chất sơn móng. Các trụ nước cứu hỏa do lâu ngày không kiểm tra nên không hoạt động.[10][11] Ngày 4 tháng 7 năm 2019, chợ lại bốc cháy một lần nữa;[12] đây được xem là vụ hỏa hoạn lớn nhất Berlin trong thập niên qua.[13] Không ai bị thương trong vụ này.[14] Các nhà điều tra vụ hỏa hoạn đã không truy tố trách nhiệm với cá nhân nào vì không đủ bằng chứng.[13]

Năm 2017, một khách sạn chính thức khánh thành; một nhà văn hóa với tên gọi Dong Xuan Haus (Nhà Đồng Xuân) cũng được phép xây dựng, để phục vụ tổ chức các sự kiện và cung cấp nơi ở cho khách.[15]

Trung tâm Đồng Xuân đã chịu ảnh hưởng nặng nề do đại dịch COVID-19, nhận ít khách hàng hơn do nhiều người Đức tránh người gốc Á.[16]